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Abstract — In this paper, the structure of cyclic codes over Z m of length 2 for any natural number k is studied. It is 
proved that cyclic codes over R = Z m [x] I <x — 1 > of length n = 2 are generated by at most m elements. 
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I. INTRODUCTION 

Let R be a commutative finite ring with identity. A linear code C over R of length n is defined as a i?-submodule 

of R . K cyclic code C over R of length n is a linear code such that any cyclic shift of a codeword is also a codeword, that 
is, whenever (c-^ , c 2 , c 3 , . . . fi n ) is in C then so is (c n , c^ , c 2 , ■ ■ ■ £ n -\ ) • 

Most of the work on cyclic codes over Z 4 has been done in [2,6,7]. Cyclic codes over ring Z m are studied by 

Abualrub in [3] where length of code is relatively prime to m. Structure of Cyclic codes over Z 2 of length p is studied in 

[8,12]. T. Abualrub and I.Siap give the structure of cyclic codes over rings of characteristic 2, that is, Z 2 + uZ 2 and 

Z 2 +uZ 2 +u Z 2 in [11]. 
Dinh in [1] and Zhu in [13]. 



2 
Z 2 + uZ 2 +u Z 2 in [1 1]. In [10], Structure of cyclic codes over Zg is given. A class of constacyclic codes is studied by 



In this paper, we study the structure of cyclic codes of length 2 overZ m and prove that cyclic codes of length 
2 over Z m are generated by at most m elements. 

II. PRELIMINARIES 

Codewords of a cyclic code of length n over a ring R can be represented by polynomials modulo x — 1 Thus any 

codeword c = (Co,C^,C2,...,c fi _ 1 ) can be represented by polynomial c(x) — Cq +c^X + c 2 x +...+ c n _^x in the ring 

R. 

2.1 Definition : Define a map 9 : Z m [x] I < x" — 1 >— > Z 2 [x] I < x n — 1 > such that 9 maps zero divisors in Z _ to 0; 

and units of Z _ to 1; and x to x. 
It is easy to prove that (p is an epimorphism of rings. 
Any polynomial f(x) eZ m [x]/ < x n — 1 > can be represented as/ (x) — f\(x) + 2f 2 (x) + 2 f 3 (x) + ...+ 2 m f m (x) 

where fj(x) e Z 2 \x\l < x n — 1 > Vi . The image of f(x) under (p is f\(x) . 

2.2. Definition [9]: The content of the polynomial f(x) =Oq -\-<X]X + a 2 x +...+ a m x where the a t 's belong to Z m , is 

the greatest common divisor of a ,a 1 ,a 2 ,...,a m . 

2.3. Lemma [2]: If R is a local ring with the unique maximal ideal M and M=(a h a 2 ,...,a n )-<a>, thenM=<a,> for some i. 

Consider the ring R = Z m [x] I < x — 1 > . Let C be an ideal in R of length 2 over Z m . The following lemmas can 

be easily proved. 

2.4. Lemma: R is a local ring with the unique maximal ideal M =< 2, x — 1 > . 

2.5. Lemma: R is not a Principal ideal ring. 
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III. GENERATORS OF CYCLIC CODES OVER Z^ 



3.1. Lemma: Let C be a cyclic code of length 2 over Z m . If minimal degree polynomial g(x) in C is monic, then 



We start the section with the following: 

3.1. Lemm 

C=<g(x)>. 

Proof: Let g(x) = g (x) + 2 gl (x) + 2 2 g 3 (x) + ...+ 2 m ~ 1 g m _ 1 (x) such that g (x)*0 and 

gl (x) £ Z2 (x) I < x — 1 > be the minimal polynomial in C whose leading coefficient is a unit. Let c(x) be a polynomial in 
C, By division algorithm there exists q(x) and r(x) over Z m such that c(x)=g(x)q(x)+r(x) where r(x) = or 

deg (V(x|) < deg (gfx)) . This implies r(x)=c(x)-g(x)q(x) eC. If r(x) jt , then deg (r(x)) < deg (g(x)) which is a 

contradiction to the choice of degree of g(x). Therefore r(x)=0, that is , every polynomial c(x) in C is multiple of g(x). 
Hence C = <g(x)>. 

3.2. Lemma: Let C be a cyclic code of length 2 over Z m . If g(x) is a minimal degree polynomial in C of degree 'f' 

with leading coefficient 2' /z^ where 1< s <m and /V^ is an odd integer, then content of g(x) is 2' . That is 
g(x) = 2' q s (x) , where g x (x) e Z m _ s [x]/ < x n — 1 > . 

Proof: Let gfx) be a minimal degree polynomial in C of degree '?' with leading coefficient 2' /Y^ where 1 < s < m and h-y 
is an odd integer. Let g(x) =a +a-iX + a 2 x +...+ a t x such that a t = 2' h\ . Now, we claim that a,- =0(mod2" )Vz . 
Suppose this is not so. This implies there exist some j <t such that a,- & 0(mod2' ) . Then 2 ' g(x) is a non zero 
polynomial of degree less than degree of g(x) and belongs to C, which contradicts the minimality of g(x) . Hence 
a,- = 0(mod 2 s )\/i and content of g(x) is 2 s . Therefore g(x) = 2 S q s (x) where ^ s (x)6Z m _ v [^]/</-l>. 

3.3. Lemma: Let C be a cyclic code of length 2 over Z _ . Let gfxj be a minimal degree polynomial in C of degree Y 

with leading coefficient 2' hy where 1< s <m and /i^ be an odd integer. Let all polynomials in C have leading 
coefficient 2" h such that u > s . Then C =< g(x) >=< 2' </ s , (x) > where q s (x) e Z m _ s [x] I < X n — 1 > . 

Proof: Since g(X) is minimal degree polynomial in C, by Lemma 3.2., content of g(x) is 2' and g(x) = 2' ^ v (x) , where 
q s (x) e Z m _ v [x]/ < x" — 1 > . We claim that all polynomials in C are multiple of g(x) = 2 ^ (x) . If possible, let there 
exist a minimal polynomial c(x) of degree 'p ' in C which is not divisible by g(x). Then there exists r(x)(V 0) such that 
c(x)=g(x) v x p +r(x) where deg r(x) < deg(c(x)) and v is an integer. Because C is an ideal, therefore 
r(x) = c(x) - g(x) v x p ~ ( e C . As deg r(x) < de.g(c(x)) and r(x) e C we must have 2' i <? s (x) I r(x) . This implies 
2' q s (x) \c(x) which is a contradiction. Therefore all polynomials in C are multiples of g(x) = 2 q s (x) Hence 

C=<g{x)>=<2 s q s {x)> 

3.4. Lemma: Let C be a cyclic code of length 2 over Z m not containing any monic polynomial. Let g(x) be minimal 

degree polynomial in C of degree 't' with leading coefficient 2'^h-y where 1 < s^ < vn and ^ is an odd integer. Then 

C =< 2 ?1 q c (x),2 s '- ] q c _ l (x),...2 S2 q2(x),2 Sl q^x) > where < s c < s c _ { <....< s 2 < s l and 2 s ' q t (x) is minimal 

degree polynomial in C among all polynomials in C with leading coefficient less than odd multiple of 2' ,_1 for 1 < i < c . 
Moreover, q l (x) I q 2 (x) I q 3 (x) I . . . I q c (x) which implies C c< q^ (x) > . 
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Proof: Now, g(x) is minimal degree polynomial in C with leading coefficient 2' 1 hi By Lemma 3.2, content of g(x) is 2 ' 
and therefore g(x) = 2" 1 ^ (x) . Let c(x) e C . As C does not contain any monic polynomial, leading coefficient of c(x) 
is a zero divisor i.e. of the type 7? h„ . If leading coefficient of c(x) is greater than or equal to 2" 1 hi , then by Lemma 3.3. 
2' * qi(x) divides c(x) that is c(x) is multiple of 2' l qi(x) . If leading coefficient of c(x) is less than 2' * hi then let 
2' 2 q 2 (x) be a minimal polynomial among all polynomials with leading coefficient less than 2' 1 hi . Then s 2 < Si and 
deg(2' S2 q 2 (x)) > deg(2' s ' q± (x)) . Now, divide c(x) by 2 S2 q 2 (x) . Then there exist Q(x) and R(x) such that 

cW = 2 S2 ?2 (i)2(i)tfi(i) (1) 

where R(x) = or deg(7?(x)) <deg(2 i2 <7 2 (-*0) • If deg(7?(x)) <deg(2' S2 q 2 (x)) then leading coefficient of R(x) is 
greater than or equal to 2' 1 /^ . Therefore i?(;t) is multiple of 2' 1 ^ (x) and there exist W(x) s.t. R(x) —2 1 qi (x)W(x) 
Putting this value in equation (1), we get c(x) = 2 i2 q 2 (x)Q(x) + 2"* 1 qi (x)W(x) 

Now, if code C does not contain any polynomial with leading coefficient less than 2' 2 h 2 then 
c(x) s<2' 2 q 2 (x),2 Ll qi(x)> and C—<2 2 q 2 (x),2 1 Q±(x)> . Otherwise choose minimal polynomial among all 
polynomials in C with leading coefficient less than 2 2 h 2 . Let it be 2' 3 ^3 (x) such that S3 < ,$2 < *i • 
Then deg(2' 3 q 3 (x)) > deg 2" 2 <7 2 (x) > deg 2" 1 ij^ (x) . Continuing in this way, we shall get a sequence of generators 

2 y q^(x),2 4 q$(x), for C. Because the sequence {s,} is a decreasing sequence of positive numbers, this process must 

come to an end in finite number of steps, say c, and we obtain thatC =< 2 C q c (x),2' c ^' q c _ i (x),...^.' 1 q2(x),2' q i (x) > 
where < s c < s c _ l < < s 2 < s l and 2' ' qi(x) is minimal degree polynomial in C among all polynomials in C with 

leading coefficient less than odd multiple of 2' ,_1 for 1 < i < c . 
It is easy to prove that q l (x) I q 2 (x) I g 3 (x) I . . . I q c (x) which implies C c< qi (x) > . 

3.5.Lemma : Let C be a cyclic code of length 2 over Z m . Let g(x) = 2 1 qi(x) be minimal degree polynomial in C. 

Then C =< f{x),2" c q c (x),2 s ^' q c _fx),...2 S2 q 2 (x),2 Sl qfx) > where < $ c < $ c _ i <....< s 2 < s y and 2 s ' q t (x) is 

minimal degree polynomial in C among all polynomials in C with leading coefficient less than odd multiple of 2' -1 for 
1 < i < c and f(x) is minimal degree polynomial among all monic polynomials in C. Moreover, 
q l (x) I q 2 (x) I g 3 (x) I . . . I q c (x) I fix) which implies C <z< q^ (x) > . 

Proof: Suppose C is a code which contains monic polynomials. Choose a monic polynomial 

f(x) — fi(x) + 2/2 (x) + 2 / 3 (x) + ...+ 2 ra fmfx) of minimal degree 't' among all monic polynomials in C. Let S be 
set of all polynomials of C of degree less than t. Then leading coefficient of all polynomials in S is zero divisor, that is, of 
the type 2 l h t for some i < m and h f is an odd integer. Let c(x) e C , by division algorithm there exist unique 
polynomials q(x) and r(x) such that 

c(x)=f(x)q(x)+r(x) (2) 

where either r(x)=0oi deg(r(x))< deg(f(x)). Now, C is an ideal therefore r(x)eC . If deg(r(x))< deg(f(x)) then 
r{x) e S Now, S does not contain any monic polynomial and therefore by Lemma 3.4. 

r(x) e< 2 s ' q c (x),2 Sc - l q c _ l (x),...2 S2 q 2 (x),2 Sl q l (x) > Thus, there exist W l (x),W 2 (x),...,W c (x) such that 

r(x) = 2 Sl qi {x)w l {x) + 2" 2 q 2 (x)w 2 (x) + ...+ 2 Sc q c (x)w c (x) Substituting this value in equation (2), we get 

c(x) = f(x)q(x)2 Sl q l {x)w l {x) + 2' 2 q 2 (x)w 2 (x) + ...+ 2" c q c (x)w c (x) This implies that 

C(x) e< f(x),2 Sc q c (x),2 Sc -' q c -i(x),...2 Sl q 2 (x),2 s ' q^x) > 

3.6. Theorem : Cyclic Codes in R of length 2 are generated by at most m elements. 
Proof: The Theorem follows from Lemmas 3.1. to 3.5. 
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